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RATE SELECTION FOR 
A MULTI-CARRIER MIMO SYSTEM 



CROSS-REFERENCE TO RELATED APPLICATION 
[0001] This application claims the benefit of U,S, Provisional Patent Application Serial No, 

60/514,402, filed October 24 5 2003, which is incorporated herein by reference in their 
entirety. 



L Field 

[0002] The present invention relates generally to communication, and more specifically to 

techniques for performing rate selection for data transmission in a multi-carrier 
multiple-input multiple-output (MIMO) communication system. 



II* Background 

[0003] A MIMO system employs multiple (N T ) transmit antennas at a transmitter and 

multiple (Nr) receive antennas at a receiver for data transmissioxL A MEMO channel 
formed by the Nt transmit antennas and Nr receive antennas may be decomposed into 
Ns spatial channels, where N s < min{N T , N R }. The Ns spatial channels may be used 

to transmit data in parallel to achieve higher throughput and/or redundantly to achieve 
greater reliability. 

[0004] Orthogonal frequency division multiplexing -(OFDM) is a multi-earner modulation 

scheme that effectively partitions the overall system bandwidth into multiple (N F ) 
orthogonal subbands. These subbands are also referred to as tones, subcairiers, bins, 
and frequency channels. With OFDM, each subband is associated with a respective 
subcarrier that may be modulated with data. 

[©00S] For a MIMO system that utilizes OFDM (i.e., a MIMO-OFDM system), N F 

subbands are available on each of the N§ spatial channels for data transmission. The N F 
subbands of each spatial channel may experience different channel conditions (e.g., 
different fading, multipara, and interference effects) and may achieve different channel 
gains and signaI~to-noise-and-interference ratios (SNRs), Depending on the multipath 
profile of the MIMO channel, the channel gains and SNRs may vary widely across the 
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Nf subbands of each spatial channel and may further vary widely among the Ns spatial 
channels. 

[0006] For the MIMO-OFDM system, one modulation symbol may be transmitted on each 

subband of each spatial channel, and up to N F *N S modulation symbols may be 

transmitted simultaneously in each OFDM symbol period. Each transmitted modulation 
symbol is distorted by the channel gain for the subband of the spatial channel via which 
the symbol is transmitted and further degraded by channel noise and interference. For a 
multipath MTMO channel, which is a MIMO channel with a frequency response that is 
not flat, the number of information bits that may be reliably transmitted on each 
subband of each spatial channel may vary from subband to subband and from spatial 
channel' to spatial channel. The different transmission capabilities of the different 
subbands and spatial channels plus the time-variant nature of the MIMO channel make 
it challenging to ascertain the true transmission capacity of the MIMO-OFDM system. 
[0007] There is therefore a need in the art for techniques to accurately determine the 

transmission capacity of the MEMO-OFDM system for efficient data transmission. 

SUMMARY 

Techniques for performing rate selection in a multi-carrier MIMO system 
(e.g.. a MEMO-OFDM system) with a multipath MIMO channel are described herein. 
In an embodiment, a post-detection SMI, SNR t (k) 9 for each subband k of each spatial 
channel £ used for data transmission is initially determined for a "theoretical" multi- 
carrier MIMO system that is capable of achieving capacity of the MIMO channel. The 
post-detection SNR is the SNR after spatial processing or detection at a receiver, The 
theoretical system has no implementation losses, A constrained spectral efficiency 
S s (k) for each subband of each spatial channel is then determined based on its post- 
detection SNR, a modulation scheme M, and a constrained spectral efficiency function 
f sfM (SNR e {k) 9 M). An average constrained spectral efficiency S for all subbands of 

all spatial channels used for data transmission is next determined based on the 
constrained spectral efficiencies for the individual subbands of the spatial channels. 

An equivalent system with an additive white Gaussian noise (AWGN) channel 
needs an SNR of SNR equiv to achieve a constrained spectral efficiency of S avg with 

modulation scheme M. An AWGN channel is a channel with a flat frequency response. 
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[0010] 



The equivalent system also has no implementation losses. The equivalent SNR may be 
determined based on an inverse constrained spectral efficiency function f^ 0 ($ avs , M) . 

A rate R is then selected for data transmission in the multi-carrier MIMO system based 
on the equivalent SNR. The multi-carrier MEMO system may support a specific set of 
rates, and the required for these rates may be determined and stored in a look-up 

table. The selected rate is the highest rate among the supported rates with, a required 
SNR that is less than or equal to the equivalent SNR. A back-off factor may be 
computed to account for error in the rate prediction, system losses, and so on. The rate 
R may then be selected in a manner to account for the back-off factor, as, described 
below. 

Various aspects and embodiments of the invention are described in further detail 
below. 



[0011] 



[0012] 
[0013] 
[0014] 

[0015] 

[0016] 

[6017] 
[0018] 
[0019] 



BRIEF DESCRIPTION OF THE DRAWINGS 

The features and nature of the present invention will become more apparent from 
the detailed description set forth below when taken in conjunction with the drawings in 
which like reference characters identify correspondingly throughout and wherein; 

FIG, 1 shows a transmitter and a receiver in a MEMO-OFDM system; 

FIG, 2 illustrates rate selection for the MJMO-OFDM system; - " 

FIG. 3 shows a process for performing rate selection for a MEMO-OFDM system 
with a multipath MIMO channel: 

FIG. 4 A illustrates constrained spectral efficiencies for N T spatial channels in the 
MEMO-OFDM system with the multipath MIMO channel; 

FIG. 4B illustrates constrained spectral efficiency for an equivalent system with an 
AWGN channel; 

FIG. 5 shows a block diagram of the transmitter; 

FIG, 6 shows a block diagram of the receiver: and 

FIG. 7 shows a receive (RX) spatial processor and an RX data processor that 
implement iterative detection and decoding (JDD). 



DETAILED DESCRIPTION 
[6020] The word "exemplary" is used herein to mean "serving as an example, instance, or 

illustration." Any embodiment or design described herein as "exemplary" is not 
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necessarily to be construed as preferred or advantageous over other embodiments or 
designs. 

[§021] The rate selection techniques described herein may be used for various types of 

multi-carrier MXMO system, For clarity, these techniques are specifically described for 
a MDvlO-OFDM system. 

[0022] FIG* 1 shows a block diagram of a transmitter 110 and a receiver 1.50 in a 3VDMO- 

OEDM system 100. At transmitter 110, a transmit (TX) data processor 120 receives 
packets of data from a data source 112, TX data processor 120 encodes, interleaves, 
and modulates each data packet in accordance with a rate selected for that packet to 
obtain a corresponding block of data symbols, As used herein, a data symbol is a 
modulation symbol for data, and a pilot symbol is a modulation symbol for pilot, which 
is known a priori by both the transmitter and receiver. The selected rate for each data 
packet may indicate the data rate, coding scheme or code rate, modulation scheme, 
packet size, and so on for that packet, which are indicated by various controls provided 
by a controller 140. 

[W23] A TX spatial processor 130 receives and spatially processes each data symbol block 

for transmission on the Ny subbands of the N T transmit antennas. TX spatial processor 
130 further multiplexes in pilot symbols and provides Nt streams of transmit symbols to 
a transmitter unit (TMTR) 132. Each transmit symbol may be for a data symbol or a 
pilot symbol Transmitter unit 132 performs OFDM modulation on the Nt transmit 
symbol streams to obtain Nt OFDM symbol streams and further processes these OFDM 
symbol streams to generate Nt modulated signals. Each modulated signal is transmitted 
from a respective transmit antenna (not shown in FKi 1) and via a M3MO channel to 
receiver 150. The MEMO channel distorts the N T transmitted signals with a MIMO 
channel response and further degrades the transmitted signals with noise and possibly 
interference from other transmitters. 
[0024] At receiver 150, the Nt transmitted signals are received by each of Nr receive 

antennas (not shown in FIG, 1), and the N R received signals from the Nr receive 
antennas are provided to a receiver unit (RCVR) 1 .54. Receiver unit 154 conditions and 
digitizes each received signal to obtain a corresponding steam of samples and further 
performs OFDM demodulation on each sample stream to obtain a stream of received 
symbols. Receiver unit 154 provides Nr received symbol streams (for data) to an RX 
spatial processor 160 and received pilot symbols (for pilot) to a channel estimator 172. 
RX spatial processor 160 spatially processes or detects the Nr received symbol streams 
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to obtain detected symbols, which are estimates of the data symbols transmitted by 
transmitter 110, 

[0025] An RX data processor 170 receives, demodulates, deinterleaves, and decodes each 

block of detected symbols in accordance with its selected rate to obtain a corresponding 
decoded packet, which is an. estimate of the data packet sent by transmitter HQ, RX 
data processor 170 also provides the status of each decoded packet, which indicates 
whether the packet is decoded correctly or in error. 

[0026] Channel estimator 172 processes the received pilot symbols and/or received data 

symbols to obtain channel estimates for the MIMQ channel. The channel estimates may 
include channel gain estimates, SNR estimates, and so on. A rate selector 174 receives 
the channel estimates and selects a suitable rate for data transmission to receiver 150. A 
controller 180 receives the selected rate from rate selector 174 and the packet status 
from RX data processor 170 and assembles feedback information for transmitter 110, 
The feedback information may include the selected rate, acknowledgments (ACKs) or 
negative acknowledgments (NAKs) for current and/or prior data packets, and so on, 
The feedback information is processed and transmitted via a feedback channel to 
transmitter 1 10. 

[0027] At transmitter 110, the signal(s) transmitted by receiver 150 are received and 

processed to recover the feedback information sent by receiver 150, Controller 140 
receives the recovered feedback information, uses the selected rate to process 
subsequent data packets to be sent to receiver 150, and uses the ACKs/NAKs to control 
retransmission of the current and/or prior data packets, 

[0028] Controllers 140 and 180 direct the operation at transmitter 110 and receiver 150, 

respectively. Memory units 142 and 182 provide storage for program codes and data 
used by controllers 140 and 180, respectively. Memory units 142 and 182 may be 
internal to controllers 140 and 180, as shown in FIG. 1, or external to these controllers, 

[0029] A major challenge for the MIMO-QFBM system is selecting a suitable rate 

for data transmission based on channel conditions. The goal of the rate selection is to 
maximize throughput on the Ns spatial channels while meeting certain quality 
objectives, which may be quantified by a particular packet error rate (e.g., 1% PER). 

[0030] The performance of the MMG-OFDM system is highly dependent on the accuracy 

of the rate selection. If the selected rate for data transmission is too conservative, then 
excessive system resources are expended for the data transmission and channel capacity 
is underutilized. Conversely, if the selected rate is too aggressive, then the receiver may 
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[0031] 



decode the data transmission in error and system resources may be expended for 
retransmission. Rate selection for the M1MO-OFDM system is chailenging because of 
the complexity in estimating the true transmission capability of a multipath M3MO 
channel. 

A .ijQuitipath MIMO channel fanned by the N T transmit antennas at transmitter 110 
and the N R recei ve antennas at receiver 150 may be characterized by a set of Np channel 
response matrices H(^) s for k — l ... N F 5 which may be expressed, as: 



H(*) = 



h 21 (k) h 2 Jk) h 2 x r (k) 



5 for fc = l N„, 



Eq (1) 



where entry for i = l ... N R , j = l ....N T , and fc = l ... N F , denotes the 

complex channel gain between transmit antenna j and receive antenna i for subband h 
For simplicity, the following description assumes that each channel response matrix 
H(fc) is full rank and the number of spatial channels is N s = N T < N R . In. general, a 
spatial channel is an effective channel between an element of a data symbol vector s(k) 
. at the transmitter and a corresponding element of a detected symbol vector §(&) at the 
receiver. The vectors s(fe) and s(&) are described below. The N T spatial channels of 
the MIMO channel are dependent on the spatial processing (if any) performed at the 
transmitter and the spatial processing performed at the receiver. 
[0032] The multipath MIMO channel has a capacity that can be determined in various 

manners. As used herein, "capacity" denotes the transmission capability of a channel, 
and "spectra! efficiency" denotes the general concept of "capacity per dimension", 
where the dimension may be frequency and/or space. Spectral efficiency may be given 
in units of bits per second per Hertz per spatial channel (bps/Hz/ch) for the MIMO- 
OFDM system. Spectral efficiency is often specified as being either constrained or 
unconstrained. An "unconstrained" spectral efficiency is typically defined as the 
theoretical maximum data rate that may be reliably used for a channel with a given 
channel response and noise variance, A "constrained" spectral efficiency is further 
dependent on the specific modulation scheme used for data transmission. The 
constrained capacity (due to the fact that modulation symbols are restricted to specific 
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points on a signal constellation) is lower than the unconstrained capacity (which is not 
confined by any signal constellation), 
[0033] FIG* 2 graphically illustrates a technique for performing rate selection for a MIMO- 

OFDM system with a xnultipath MEMO channel, For a given multipath MIMO channel 
defined by a channel response of H(£) , for k ~ 1 ... N F , and a noise variance of A 7 0 , a 

theoretical MIMO-OEDM system has an average constrained spectral efficiency of S 

with modulation scheme M; As used herein, a "theoretical" system is one without any 
losses, and a "practical" system is one with implementation losses (e.g., due to hardware 
imperfections), code loss due to the fact that practical codes do not work at capacity, 
and any other losses. The theoretical and practical systems both use one or more 
modulation schemes for data transmission and are defined by constrained spectral 
efficiencies. The average constrained spectral efficiency S may be determined as 

desciibed below. In general, different modulation schemes may be used for different 
subbands and/or spatial channels. For simplicity, the following description assumes that 
the same modulation scheme M is used for ail subbands of all spatial channels available 
for data transmission, 

[0034] An equivalent system with an AWGN channel needs an SNR of SNR €Qltfv to 

achieve a constrained spectral efficiency of S with modulation scheme M. This 

equivalent system also has no losses. The equivalent SNR may be derived as described 
below. 

[0035] A practical MIMQ-OFDM system with an AWGN channel requires an SNR 

of SNR reQ or better to support rate R, which is associated with modulation scheme M, 

coding scheme C, and data rate D, The data rate D is given in units of bps/Hertz/ch, 
which is the same unit used for spectral efficiency. The rate R may be selected as the 
highest rate supported by the system with a required SNR equal to or less than the 
equivalent SNR, as described below. The required SNR is dependent on modulation 
scheme Af, coding scheme C, and other system losses. The required SNR may be 
determined for each supported rate (e.g, 3 based on computer simulation, empirical 
measurement, or some other means) and stored in a look-up table, 
[0036] A practical MEMO-OFDM system with* a multipafh MIMO channel, (e.g., 

MIMO-OFDM system 100) is deemed to support rate R with modulation scheme M and 
coding scheme C if the required SNR is less than or equal to the equivalent SNR, As 
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the rate increases, the required SNR increases for the practical system while the 
equivalent SNR is approximately constant since it is defined by the channel response 
H(fc) and the noise variance N 0 . The maximum rate' that may be supported by the 

practical MEMO-OFDM system with the multipart! MSMO channel is thus limited by the, 
channel conditions. Details of the rate selection are described below, 
[0037] An ideal system having an unconstrained spectral efficiency can be analyzed and 

used for rate selection for the practical system having a constrained spectral efficiency. 
An unconstrained spectral efficiency for each subband of the multipath MIMO channel 
may be determined based on an unconstrained MIMO spectral efficiency function, as 
follows: 

S unconst (*) - -™ • log 2 [ det (T+ H(ft ) • F(k) ■ M H (*))] . for *=1 ... N F , Eq (2) 

where det (M) denotes the determinant of M, I is the identity matrix, S KnccnsI (k) is 
the unconstrained, spectral efficiency of H(fc), F(k) is a matrix that determines the 
power used for the transmit antennas, and " H " denotes a conjugate transpose. If the 
channel response H(&) is only known by the receiver, then F(&) is equal to the identity 
matrix (i.e., £(&) 

[0038] For a capacity achieving MIMO-OFDM system, which is a system thai can transmit 

and receive data at the capacity of the MIMO channel assuming that a capacity 
achieving code is available for use, the unconstrained spectral efficiency for each 
subband of the MEMO channel may be determined based on an unconstrained SISO 
spectral efficiency function, as follows: 

S„ (*)=—• f>g 2 [ 1 + SNR,(*)] , for k - 1 ... N F , Eq (3) 

where SNR ( (k) is the post-detection SNR for subband k of spatial channel £ for the 

capacity achieving system. The post-detection SNR is the SNR achieved for a detected 
symbol stream after the receiver spatial processing to remove interference from the 
other symbol streams. The post-detection SNR. in equation (3) may be obtained, for 
example, by a receiver that uses a successive interference cancellation (SIC) technique 
with a minimum mean square error (MMSE) detector, as described below. Equations 
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(2) and (3) indicate that, for the capacity achieving system, the unconstrained spectral 
efficiency of the MIMO channel is equal to the sum of the unconstrained spectral 
efficiencies of the N T single-input single-output (SISO) channels that, make up the 
MIMO channel. Each SISO channel corresponds to a spatial channel of the MMO 
channel. 

If a single data rate is used for data transmission on all N F suhhands of all N T 
transmit antennas, then this single data rate may be set to the average unconstrained 
spectral efficiency for the Np suhbands of the MIMO channel, as follows: 



(*) 



Eq(4) 



Substituting the unconstrained SISO spectral efficiency function in equation (3) into 
equation (4), the single data rate may be expressed as: 



A^=~7--i;i> gj [i+snr,w] 



Eq (5) 



[0040] 



The data rate D uncottSt is obtained based on the average unconstrained spectral 

efficiency and is suitable for the ideal MEMO-OFDM system, which is not restricted to 
a specific modulation scheme. The practical MXMO-OFDM system uses one or more 
specific modulation schemes for data transmission and has a constrained spectra] 
efficiency that is less than the unconstrained capacity. The data rate D uricajsi derived 

based on equation (5) is an optimistic data rate for the practical MEMO-OFDM system, 
A more accurate data rate may be obtained for the practical MEMO-OFDM system 
based on a constrained capacity function, instead of an unconstrained capacity function, 
as described below. 

1 FIG. 3 shows a process 300 for performing rate selection for a practical 
MIMO-OFDM system with a rnultipath MIMO channel. Process 300 may be 
performed by rate selector 174 or some other processing unit at the receiver. Initially, 
an average constrained spectral efficiency S ax , B for the MIMO channel is determined 

(block 310). This may be achieved in several ways, 
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[0042] If a constrained MIMO spectral efficiency function / wtow (H(*0, M) is 

available, then the constrained spectral efficiency for each subband of the MEMO 
channel may be computed based on this function (block 312), as follows: 

W*> = ^-/-~(B(*). for k ~1 ... N F . Eq(6) 

The average constrained spectral efficiency S avg for all subbands of the MEMO channel 
may then be computed (block 314), as follows: 

[0043] Tlie constrained MEMO spectral efficiency function f mimo (H(k% M) is 

likely to be a complex equation with no closed form solution or may not even be 
available. In this case, the MIMO channel may be decomposed into Nt SISO channels, 
and the average constrained spectral efficiency S avg for the MBVIO channel may be 

determined based on the constrained spectra! efficiencies of . the individual SISO 
channels. Since the unconstrained spectral efficiency of the MEMO channel is equal to 
the sum of the unconstrained spectral efficiencies of the N T SISO channels for a 
capacity achieving system, as described above, the constrained spectra! efficiency of the 
MIMO channel can be assumed to be equal to the sum of the constrained spectral 
efficiencies of the N T SISO channels for the capacity . achieving system. 
[0044] To compute S avg 5 the post-detection SNR SNR e (k) for each subband k of each 

spatial channel £ may be determined for the capacity achieving system, as described 
below (block 322). The constrained spectra] efficiency S e (k) for each subband of each 
spatial channel is then determined based on a constrained SISO spectral efficiency 
function f siso (SNR g (k\ M) (block 324), as follows: 

S e (k) = f sSxo (SN R i( k X M ) . for fc = l ... N F and * = 1 ... N T . Eq (8) 

The constrained SISO spectral efficiency function f siso (SNR s (k), M) may be defined as: 
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f siso (SNR ( (k), M) ■■ 



2* 

Iog 2 ^exp(-S3SlR f (A:)-(|a. -a, j 2 + 2Re{?7*(a. -a,)})) 



Eq (9) 



[0045] 



[0046] 



where I? is the number of bits for each modulation symbol for 
modulation scheme M; 

a { and a s are signal points in the 2^-ary constellation for modulation 
scheme M: 

rj is a complex Gaussian random variable with zero mean and a variance 
of l/SNR^(£);and 

E [•] is an expectation operation taken with respect to rj in equation (9). 

Modulation scheme M is associated with a 2 B -ary constellation (e.g., 2 B ~ary QAM) 
that contains 2 B signal points. Each signal point in the constellation is labeled with a 
different B-hit value. 

The constrained SISG spectral efficiency function shown in equation • (9) does not 
have a closed form solution. This function may be numerically solved for various SNR 
values for each modulation scheme, and the results may be stored in a look-up table. 
Thereafter, the constrained SESO spectral efficiency function may be evaluated by 
accessing the look-up table with the modulation scheme M and the post-detection SNR 
SNR e (k). 

The average constrained spectral efficiency S avg for all subbands of all spatial 
channels may then be computed (block 326), as follows: 



1 



Eq (10) 



T Jt-i f'=I 



[0047] The average constrained spectral efficiency 5 may be computed for a practical 

MXMO-OFDM system with a multipath MIMO channel in various manners. Two 
exemplary methods are described abo ve. Other methods may also be used. 
[0048] An equivalent system with an AWGN channel would require an SNR of SNR equiv to 

achieve a constrained spectral efficiency of S avs with modulation scheme M, The 
equivalent SNR may be determined based on an inverse constraixied SISG spectral 
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efficiency function /^(S^, M) (block 330), The constrained SISO spectral 
efficiency function f siso (x) takes two inputs, SNR e (k) arid M 5 and maps them to a 
constrained spectral efficiency S £ (k) . Here, x represents the set of pertinent variables 
for the function. The inverse constrained SISO spectral efficiency function f& c (x) 
takes two inputs, 5 and M, and maps them to an SNR value, as follows: 

SNR^ - M) . Eq (II) 

The inverse function f^ 0 (S avg , M) may be determined once for each supported 

modulation scheme and stored in a look-up table. 
[0049] The highest rate that may be used for data transmission in a practical MIMO-OFDM 

system with an AWGN channel is then determined based on the equivalent SNR for the 
equivalent system (block 332). The practical MIMO-OFDM system may support a set 
of P rates, if = {R{ni) y m ~ 1, 2, ... P} , where m is a rate index. Only the P rates in set 
R are available for use for data transmission. Each rate R{m) in set R may be 
associated with a specific modulation scheme M(?n), a specific code rate or coding 
scheme C(m) , a specific data rate D(m) , and a specific required SNR SNR Feq (m)\ as 
follows: 

R(m) <--> [M(m\ C(m% D(m), SNR nq (m)] , for ... P. Eq (12) 

For each rate R(m), the data rate i)(m) is determined by the modulation scheme 
M(m) and the code rate C(m). For example, a rate associated with a modulation 
scheme of QPSK (with two bits per modulation symbol) and a code rate of 1/2 would 
have a data rate of 1.0 information bit per modulation symbol. Expression (12) states 
that data rate D(ni) may be transmitted using modulation scheme M(m) and code rate 

C(m) and further requires an SNR of SNR req (m) or better to achieve a PER of F e . The 

required SNR accounts for system losses in the practical system and may be determined 
by computer simulation, empirical measurements, and so oil The set of supported rates 
and their required SNRs may be stored in a look-up table. The equivalent SNR SNR equiv 

may be provided to the look-up table, which then returns the rate R ~ R(m s ) associated 
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with the highest data rate supported by SNR e{J!tiv . The selected rate R is such that the 
following conditions are met: (1) modulation scheme M is used for data transmission, or 
M(m s )~M , (2) the required SNR is less than or equal to the equivalent SNR, or 
SNR re<l (m s ) < SNR equiv , and (3) the maximum data rate is selected, or D s .~ max{D(m.)} s 

subject to the other conditions. The selected rate R includes a back-off factor that 
accounts for loss due to the selected code rate C(m s ) , which may not be able to achieve 
capacity. This back off occurs in condition (2) above. 
[0050] The data rate D s is indicative of the -maximum data rate that can be transmitted on 

each subband of each spatial channel for a capacity achieving system. An aggregate 
data rate for all N T spatial channels may be computed, as follows: 

A«,*/ = *VN T . Eq (13) 

The aggregate data rate is given in units of bps/Hz, which is normalized to frequency. 
The factor of Np is thus not included in equation (13). The aggregate data rate 
represents a prediction of the data rate that can be supported by the practical MIMG- 
OFDM system with the muitipath MIMG channel for the desired PER of P e . 

[0051] The rate selection technique described above assumes that the practical MEMO- 

OFDM system is capable of achieving capacity with modulation scheme M. Several 
transmission schemes that can achieve capacity are described below. The selected rate 
R may be an accurate rate for such a system and may be used for data transmission 
without any modification. 

[0052] However, as with any rate prediction scheme, there will inevitably be errors in the 

rate prediction. Moreover, the practical system may not be able to achieve capacity 
and/or may have other losses that are unaccounted for by the selected rate R. In this 
case, to ensure that the desired PER can be achieved, errors in the rate prediction may- 
be estimated and an additional back-off factor may be derived- The rate obtained in 
block 332 may then be reduced by the additional back-off factor to obtain a final rate for 
data transmission via the muitipath MIMO channel. Alternatively, the average 
constrained spectra] efficiency S may be reduced by the additional back-off factor, 

and the reduced average constrained spectral efficiency may be provided to the look-up 
table to obtain the rate for data transmission. In any case, the additional back-off factor 
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reduces the throughput of the system, Thus, it is desirable to keep this back-off factor 
as small as possible while still achieving the desired PER. An accurate rate prediction 
scheme, such as the one described herein, may minimize the amount of additional back 
off to apply and hence maximize system capacity; 

[0053] The rate selection described above may be performed continually for each time 

interval, which may be of any duration (e.g., one OFDM symbol period). It is desirable 
to use the selected rate for data transmission as soon as possible to minimize the amount 
of time between the selection of the rate and the use of the rate. 

[0054] FIG. 4 A illustrates the constrained -spectral efficiencies for the Nt spatial channels 

in the MIMO-OEDM system with the multipath MIMG channel. For each spatial 
channel, a plot 410 of the constrained spectral efficiencies for the N F subbands may be 
derived based on the post-detection SNRs, the modulation scheme M, and the 
constrained SISO spectral efficiency function f siso (SNR c (k), M ) , as shown in equations 

(8) and (9). Plots 410a through 410t for the Nj spatial channels may be different 
because of different fading for these spatial channels, as shown in FIG> 4A. 

[0055] - FIG. 4B illustrates the constrained spectral efficiency of the equivalent system with 
. the AWGN channel. A plot 420 is formed by concatenation of plots 410a through 410t 
for the Nt spatial channels in FIG, 4A. A plot 422 shows the constrained spectral 
efficiency for the equivalent system, which is the average of the constrained spectral 
efficiencies for plots 410a through 41Qt 

[0056] The rate selection described above includes a back-off factor for code loss but 

otherwise assumes that the MIMO-OFDM system can achieve capacity. Two 
exemplary transmission schemes capable of achieving capacity are described below. 

[0057] In a first transmission scheme, the transmitter transmits data on "eigenmodes" of the 

MEMO channel. The eigenmodes may be viewed as orthogonal spatial channels 
. obtained by decomposing the M3MQ channel. The channel response matrix H(&) for 
each subbarid may be decomposed using eigenvalue decompositions as follows: 

Mk)^M H ^)^M(^)^Mk)'A(k);E H (k) , ... N F> Eq (14) 

where R(&) is an N T xN T correlation matrix of H(&) ; 

E{&) is an N T xN T unitary matrix whose columns are eigenvectors of R(&) ; and 
A(k) is an N T xN T diagonal matrix of eigenvalues of R(A0 . 



SDOC ! D: < WO 20050438555^ 1 J _:> 



WO 2005/043855 



PCT/US2004/M33680 



[0058] 



[0059] 



mm 



15 



A unitary matrix U is characterized by the property *U~X, The columns of a 
unitary matrix are orthogonal to one another. 

The transmitter performs spatial processing as follows: 



x(£) = E(/c)*s(fc) , for fc = l ... N F? 



Eq(15) 



where s(k) is an N T xl vector with Nt data symbols to be sent on the N't 
eigenmodes of subband k; and 
x(k) is an N T xl vector with Nt transmit symbols to he transmitted from the Nt 
transmit antennas on subband k. 



The received symbols at the receiver may be expressed as: 



r em (k)~]&(k)-x(k) + n(k) , for = l .,. N F , 



Eq(16) 



where r em (k) is an N R xl vector with N R received symbols obtained 

via the Nr receive antennas on subband fe; and 

n is an N R xi vector of noise and interference for subband L 

The noise vector n(k) is assumed to have zero mean and a covariance matrix of 
A M (&) = N G • I , where iV 0 is the noise variance. 

The receiver performs receiver spatial processing/detection, as follows: 

L, 3 (*) - A~\k) • E* (*) H* (*) ■ (*) - s(fe) + n, m (*) , &-1 ... N F , Eq (17) 



where § em (&) is an N T xl vector with Nt detected symbols for subband k 9 which are 
estimates of the Nt data symbols in s(k) ; and 

Qcm (*) = A 3 (&) * E H (&) • (£) • n(fc) is the post-detection interference and noise after 
the spatial processing at the receiver. 

Each eigenmode is an effective channel between an element of the data symbol vector s{t) and a 

corresponding element of the detected symbol vector s em (k) . 
[0061] The SNR for each subband of each eigemnode may be expressed as: 



SNR e „ e (Jfc) = -^'-^ , for Jfe = 1 ... N F and € = 1 ... N T , 
iV 0 



Bq(18) 
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where P,(&) is the transmit power used for eigenmode £ of subband k; 

A £ (k) is the eigenvalue for eigenmode £ of subband &, which is the £ -th diagonal 

element of A(k) ; and 
SNR £; „j(k) is the post-detection SNR for eigenmode £ of subband L 

[0062] Li a second transmission scheme, the transmitter encodes and modulates data 

to obtain data symbols, demultiplexes the data symbols into Nt data symbol streams, 
and transmits the Nt data symbol streams simultaneously from the Nt transmit 
antennas. The received s>>rnhols at the receiver may he expressed as: 

r mi (k) - Hp) • s(]fc) 4- n(k) , for fc = l ... N F . Eq (19) 

The receiver performs receiver spatial processing/detection on the Nr 
received symbols for each subband to recover the Nt data symbols transmitted on that 
subband. The receiver spatial processing may be performed with a minimum mean 
square error (MMSE) detector, a maximal ratio combining (MRC) detector, a linear 
zero-forcing (ZF) detector, an MMSE linear equalizer (MMSE-LE), a decision feedback 
equalizer (DEE), or some other detector/equalizer. 

The receiver may also process the N R received symbol streams using a 
successive interference cancellation (SIC) technique to recover the N T data symbol 
streams. The SIC technique may be used when the transmitter independently processes 
the Nt data symbol streams so that the receiver can individually recover each data 
symbol stream. The receiver recovers the Nt data symbol streams in Nt successive 
stages, one data symbol stream in each stage, 

For the first stage, the receiver initially performs receiver spatial processing/ 
detection on fee Nr received symbol streams (e.g., using an MMSE, MRC, or zero- 
forcing detector) and obtains one detected symbol stream. The receiver further 
demodulates, deinterleaves, and decodes the detected symbol stream to obtain a 
decoded data stream. The receiver then estimates the interference this decoded data 
stream causes to the other N T ~ 1 data symbol streams not yet recovered, cancels the 
estimated interference from the Nr received symbol streams, and obtains N R modified 
symbol streams for the next stage. The receiver then repeats the same processing on the 
modified symbol streams to recover another data symbol stream. For simplicity, the 
following description assumes that the N T data symbol streams are recovered in 
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sequential order, i.e., data symbol stream sent from transmit antenna £ is 

recovered in the £-ih stage, for £ I N T . 
[0066] For a SIC with MM.SE receiver, an MMSE detector is derived for each 

subband of stage £ , for £ - 1 ... N T , as follows: 

l«M«^(S f («J?W^ar-aW^ for *=1 N F , Eq (20) 

where W Blwc ^(fc) is an N R x(N T - .g + 1) matrix for the MMSE detector 
for subband k in stage £ ; and 

H e (&) is an N R x(N T — ■£ + !) reduced channel response matrix for 
subband k in stage I . ' 

The reduced channel response matrix H f (&) is obtained by removing £ — 1 columns in 
the original matrix H(fe) corresponding to the £-1 data symbol streams already 
recovered in the £ 1 prior stages. 
[0067] The receiver performs detection for each subband in stage £ , as follows: 

We(*> = lL^(*)'^(« = *<(*) + w^(*) '!!<(*) , Eq (21) 

where w ?raK5e g(&) is a column of W*,.™^(&) corresponding to transmit antenna £ ; 
s mmseJ (k) is the MMSE detected symbol for subband k in stage £ ; and 

s!LaeA^'Ui(^) * s * e post-detection noise for the detected symbol 3 miu1tte (k') . 

[0068] The SNR for each subband of each transmit antenna may be expressed as: 



SNR mmsetC (k)~ „ n * iW ,^ > Eq(22) 



where N Q ° j| w^^l) || 2 is the variance of the post-detection noise; and 

SNRtnmseA^) * s post-detection SNR for subband fc of transxnit antenna £ . 

The post-detection SNRs for later stages improve because the norm of w JWMtf j (k) in { 
equation (22) decreases With each stage. 
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T3ie SIC technique is described in further detail in commonly assigned U.S. 
Patent Application Serial No. 09/993,087, entitled "Multiple-Access Multiple-Input 
Multiple-Output (MEMO) Comiminication System/* filed November 6, 2001. 

For the second transmission scheme, the receiver can also recover the Nt 
data symbol streams using an iterati ve detection and decoding (IDD) scheme. For the 
^ XDD scheme, whenever a block of received symbols for a data packet is obtained, the 
receiver iterative! y performs detection and decoding multiple (N de c) times on the 
received symbols in the block to obtain a decoded packet. A detector perforins 
detection on the received symbol block and provides a detected symbol block. A 
decoder performs decoding on the detected symbol block and provides decoder a prion 
information, which is used by the detector in a subsequent iteration. The decoded 
packet is generated based on decoder output for the last iteration. 

It can be shown that the first transmission scheme and the second 
transmission scheme with either the SIC with MM8E receiver or the IDD receiver are 
optimal and can achieve capacity or near capacity for the MIMO-OFDM system. The 
second transmission scheme with a maximum likelihood detector for the received 
symbols can also provide optimal or near optimal performance. Other capacity 
achieving transmission schemes may also be used for the MIMO-OFDM system. One 
such capacity achieving transmission scheme is an autocoding scheme described by 
TJL Marzetta et aL in a paper entitled "Structured Unitary Space-Time Autocoding 
Constellations " IEEE Transaction on Information Theory, Vol. 48, No. 4. April 2002, 

FIG* 5 shows a block diagram of transmitter 1 10. Within TX data processor 
12(3, an encoder 520 receives and encodes a data stream {d} in accordance with coding 
scheme C for the selected rate R and provides code bits. The encoding increases the 
reliability of the data transmission. The coding scheme may include a eonvolutional 
code, a Turbo code, a block code, a CRC code, or a combination thereof. A channel 
interleaves 522 interleaves (i.e., reorders) the code bits from encoder 520 based on an 
interleaving scheme. The interleaving provides time and/or frequency diversity for the 
code bits, A symbol mapping unit 524 modulates (i.e., symbol maps) the interleaved 
data from channel interleaver 522 in accordance with modulation scheme M for the 
selected rate R and provides data symbols. The modulation may be achieved by (1) 
grouping sets of B interleaved bits to form i?-hit binary values, where B > 1 . and (2) 
mapping each i?~bit binary value to a specific signal point in a signal constellation for 
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the modulation scheme. Symbol mapping unit 524 provides a stream of data symbols 
is}. 

[0073] Transmitter 1 10 encodes and modulates each data packet separately based on 

the rate R selected for the packet to obtain a corresponding data symbol block. 
Transmitter 1 10 may transmit one data symbol block at a time on all siibhands of all 
spatial channels available for data transmission. Each data symbol block may be 
transmitted in one or multiple OFDM symbol periods,, Transmitter 110 may also 
transmit multiple data symbol blocks simultaneously on the available subbands and 
spatial channels. If one rate is selected for each time interval, as described above, then 
all data symbol block(s) transmitted in the same time interval use the same selected rate. 

[9074] For the embodiment shown in FIG, 5, TX spatial processor 130 implements 

the second transmission scheme described above. Within TX spatial processor 130, a 
multiplexer/demultiplexer (Mux/Demux) 530 receives and demultiplexes the data 
symbol stream {s} into Nx streams for the N T transmit antennas. Mux/demux 530 also 
multiplexes in pilot symbols (e.g., in a time division multiplex (TDM) manner) and 
provides Nt transmit symbol streams, {x x } through {jc Nt } 3 for the N T transmit antennas. 

Each transmit symbol may be a data symbol, a pilot symbol, or a signal value of zero 
for a subband not used for data or pilot transmission. 
[0075] Transmitter unit 132 includes N T OFDM modulators 532a through 532t and 

N T TX RF units 534a through 534t for the N T transmit , antennas. Each OFDM 
modulator 532 performs OFDM modulation on a respective transmit symbol stream by 
(1) grouping and transforming each set of Np transmit symbols for the Np subbands to 
the time domain using an Np-point IFFT to obtain a corresponding transformed symbol 
that contains Np chips and (2) repeating a portion (or N cp chips) of each transformed 
symbol to obtain a corresponding OFDM symbol that contains N F + N cp chips. The 

repeated portion is referred to as a cyclic prefix, which ensures that the OFDM symbol 
retains its orthogonal properties in the presence of delay spread in a multipath channel. 
Each OFDM modulator 532 provides a stream of OFDM symbols, which is further 
conditioned (e.g., converted to analog, frequency upeoriverted, filtered, and amplified) 
by an associated TX RF unit 534 to generate a modulated signal. The Nt modulated 
signals from TX RF units 534a through 534t are transmitted from N T antennas 540a 
through 540t, respectively. 
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[0076] FIG. 6 shows a block diagram of receiver 150, Nr receive antennas 652a 

through 652r receive the modulated signals transmitted by transmitter 110 and provide 
Nr received signals to receiver unit 154. Receiver unit 154 includes N R RX RF units 
654a through 654r and N R OFDM demodulators 656a through 656r for the Nr receive 
antennas. Each RX RF unit 654 conditions and digitizes a respective received signal 
and provides a stream of samples. Each OFDM demodulator 656 performs OFDM 
demodulation on a respective sample stream by (1) removing the cyclic prefix in each 
received OFDM symbol to obtain a received transformed symbol and (2) transforming 
each received transformed symbol to the frequency domain with an Np-point FFT to 
obtain Np received symbols for the Np suhbands. Each OFDM demodulator 656 
provides received data symbols to RX spatial processor 160 and received pilot symbols 
to channel estimator 172. 

[0077] FIG. 6 also shows an RX spatial processor 160a and an RX data processor 

I70a 5 which are one embodiment of RX spatial processor 160 and RX data processor 
170, respectively, at receiver 150, Within RX spatial processor 160a, a detector 660 
performs spatial processing/detection on the Nr received symbol streams to obtain N T 
detected symbol streams. Each detected symbol is an estimate of a data symbol 
transmitted by the transmitter. Detector 660 may implement an MMSE, MRC, or zero- 
forcing detector. The detection is performed for each subband based on a matched filter 
matrix (or detector response) W(fc) for that sufofoand, which is derived based on an 
estimate of the channel response matrix H(&) for the subband. For example, the 
matched filter matrix for the MMSE detector may be derived as: 
(k) = (Hp) - H" (k) + N Q • I) 1 • H(£) . A multiplexer 662 multiplexes the 
detected symbols and provides a detected symbol stream {§} to RX data processor 
170a. 

[0078] Within RX data processor 170a ? a symbol demapping unit 670 demodulates 

the detected symbols in accordance with the modulation scheme M for the selected rate 
R and provides demodulated data. A channel deinterieaver 672 deinterleaves the 
demodulated data in a manner complementary to the interleaving performed at the 
transmitter and provides deinierleaved data. A decoder 674 decodes the demterleaved 
data in a manner complementary to the encoding performed at the transmitter and 

provides a decoded data stream {d}. For example, decoder 674 may implement a 
Turbo decoder or a Viterbi decoder if Turbo or convolutional coding, respectively, is 
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performed at the transmitter. Decoder 674 also provides the status of each decoded 
packet, which indicates whether the packet is decoded correctly or in error, 
[9079] FIG* 7 shows an RX spatial processor 160b and an RX data processor 170b, 

which implement the IDD scheme and are another embodiment of RX spatial processor 
160 and RX data processor 170, respectively, at receiver 150. A detector 760 and a 
decoder 780 perform iterative detection and decoding on the received symbols for each 
data packet to obtain a decoded packet. The IDD scheme exploits the error correction 
capabilities of the channel code to provide improved performance. This is achieved by 
iteratively passing a priori information between detector 760 and decoder 780 for Nd ec 
.; . iterations, where N der >1. The a priori information indicates the likelihood of each 

transmitted data bit being zero or one. 
[0080] Within RX spatial processor 160b, a buffer 758 receives and stores Nr 

; : received symbol sequences from the Nr receive antennas for each data packet. The 

iterative detection and decoding process is performed on each block of received 
symbols for a data packet Detector 760 performs spatial processing on the Nr received 
symbol sequences for each block and provides N T detected symbol sequences for the 
block. Detector 760 may implement an MMSE, MRC, or zero-forcing detector- A 
; multiplexer 762 multiplexes the detected symbols in the N T sequences and provides a 

detected symbol block. 

. [0081] Within RX data processor 170b, a log-likelihood ratio (LLR) computation 

unit 770 receives the detected symbols from RX spatial processor 160b and computes 
. the LLRs for the B code bits of each detected symbol. These LLRs represent a priori 

information provided by detector 760 to decoder 780. A channel deinterleaver 772 
deinterleaves each block of LLRs from LLR computation unit 770 and provides 
de-interleaved LLRs {x*} for the block. Decoder 780 decodes the deinterieaved LLRs 
and provides decoder LLRs {x n+1 } 9 which ' represent a priori information provided by 
decoder 780 to detector 760. The decoder LLRs are interleaved by a channel interleaver 
782 and provided to detector 760, 
: [0082] The detection and decoding process is then repeated for another iteration. 

Detector 760 derives new detected symbols based on the received symbols and the 
decoder LLRs. The new detected symbols are again decoded by decoder 780. The 
detection and decoding process is iterated Ndec times- During the iterative detection and 
decoding process, the reliability of the detected symbols improves with each 
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detection/decoding iteration. After all N de c detection/decoding iterations have been 
completed, decoder 780 computes the final data bit LLRs and slices these LLRs to 
obtain the decoded packet 

[0083] The IDE) scheme is described in farther detail in commonly assigned IL.S. 

Patent Application Serial No. 60/506,466, entitled ".Hierarchical Coding With Multiple 
Antennas in a Wireless Communication System," filed September 25, 2003. 

[0084] The rate selection and data transmission techniques described herein may be 

implemented by various means. For example, these techniques may be implemented in 
hardware, software, or a combination thereof. For a hardware implementation, the 
processing units used to perform rate selection and data transmission may be 
implemented within one or more application specific integrated circuits (ASICs), digital 
signal processors (DSPs), digital signal processing devices (DSPDs), programmable 
logic devices (PLDs), field programmable gate arrays (EPGAs), processors, controllers,, 
micro-controllers, microprocessors, other electronic units designed to perform the 
functions described herein, or a combination thereof. 

[0085] For a software implementation, the rate selection and data transmission 

techniques may be implemented with modules (e.g., procedures, functions, and so on) 
that perform the functions described herein. The software codes may be stored in a 
memory unit (e.g., memory unit 182 or 142 in FIG. I) and executed by a processor (e.g., 
controller 180 or 140), The memory unit may be implemented within the processor or 
external to the processor, in which case it can be communicatively coupled to the 
processor via various means as is known in the art. 

[0086] The previous description of the disclosed embodiments is provided to enable 

any person skilled in the art to make or use the present invention, Various 
modifications to these embodiments will be readily apparent to those skilled in the ait, 
and the generic principles defined herein may foe applied to other embodiments without 
departing from the spirit or scope of the invention- Thus, the present invention is not 
intended to be limited to the embodiments shown herein but is to be accorded the widest 
scope consistent with the principles and novel features disclosed herein. 
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CLAIMS 

1. A method of selecting a rate for data transmission in a multi-earner 
multiple -input multiple -output (MEMO) communication system, comprising: 

determining an average constrained spectral efficiency for a plurality of 
subbands of a plurality of spatial channels used for data transmission, the plurality of 
spatial channels being formed by a MEMO channel in the system; 

determining an equivalent signai~to~noise-and4nterference ratio (SNR) needed 
by an equivalent system with an additive white Gaussian noise. (AWGN) channel to 
support the average constrained spectral efficiency; and 

selecting the rate for data transmission in the multi-carrier MIMO system based 
on the equivalent SNR, 

2. The method of claim I, wherein the average constrained spectral 
efficiency, the equivalent SNR, and the rate are all determined based on a specific 
modulation scheme. 

3. The method of claim 1, wherein the plurality of subbands are obtained 
with orthogonal frequency division multiplexing (OFDM). 

4. The method of claim 1, wherein the plurality of spatial channels 
correspond to a plurality of single-input single-output (SISO) channels that make up the 
MIMO channel. 

5. The method of claim i, further comprising: 

determining a post-detection SNR for each subband of each spatial channel used 
for data transmission; and 

determining a constrained spectral efficiency for each subband of each spatial 
channel based on the post-detection SNR for the subband of the spatial channel, and 

wherein the average constrained spectral efficiency is determined based on 
constrained spectral efficiencies for the plurality of subbands of the plurality of spatial 
channels. 



2005043856A1 ! > 



WO 2005/043855 PCT/US2004/033680 

24 

6. The method of claim 5, wherein the post-detection SNR for each 
subband of each spatial channel is determined based on a transmission scheme capable 
of achieving capacity of the MJMO channel. 

7. The method of claim 5, wherein the post-detection SNR for each 
subband of each spatial channel is determined based on successive interference 
cancellation (SIC) processing with a minimum mean square error (MM8E) detector at a 
receiver, 

8. The method of claim 5, wherein the constrained spectral efficiency for 
each subband of each spatial channel is further determined based on a constrained 
spectral efficiency function having an SNR and a modulation scheme as inputs and 
providing a constrained spectral efficiency as output 

9. The method of claim 1, further comprising: 

determining a constrained spectral efficiency for each subband of the MIMO 
channel based on a constrained spectral efficiency function having a MIMO channel 
response and a modulation scheme as inputs and providing a constrained spectral 
efficiency as output, and 

wherein the average constrained spectral efficiency for the plurality of subbands 
of the plurality of spatial channels used for data transmission is determined based on 
constrained spectral* efficiencies for the plurality of subbands of the MIMO channel. 

10» The method of claim l y wherein the equivalent SNR is determined based 
on an inverse constrained spectral efficiency function having a spectral efficiency and a 
modulation scheme as inputs and providing an SNR. as output. 

11. The method of claim 1, wherein the rate for data transmission is selected 
based on a set of rates supported by the multi-carrier MIMO system and required SNRs 
for die supported rates. 

12, The method of claim 11, wherein the selected rate is a highest rate 
among the supported rates having a required SNR less than or equal to the equivalent 
SNR. 
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13. The method -of claim 11, wherein the required SNRs for the supported 
rates include josses observed by the multi-carrier MIMO system. 

14. The method of claim 1, further comprising; 

determining a back-off factor to account for error in rate prediction and system 
losses; and 

reducing the rate for data transmission based on the hack-off factor. 

15. The method of claim 1, further comprising: 

receiving a data transmission at the selected rate, wherein the received data 
transmission includes at. least one block of data symbols for at least one data packet, and 
wherein the data symbols in each block are transmitted simultaneously on the plurality 
of subbands of the plurality of spatial channels used for data transmission. 

16. The method of claim 1, further comprising: 
receiving a data transmission at the selected rate; and 

performing iterative detection and decoding (1DD) to recover data in the 
received data transmission. 

17. An apparatus in a multi-carrier multiple-input multiple-output (MIMO) 
communication system, comprising: 

a channel estimator operative to obtain channel estimates for a MIMO channel in 
the system; and 

a controller operative to 

determine an average constrained spectra] efficiency for a plurality of 
subbands of. a plurality of spatial channels used for data transmission based on the 
channel estimates, wherein the plurality of spatial channels are formed by the MIMO 
channel, 

determine an equivalent $ignal-to-noise~and-interference ratio (SNR) 
needed by an equivalent system with an additive while Gaussian noise (AWGN) 
channel to support the average constrained spectral efficiency, and 

select a rate for data transmission in the multi-carrier MIMQ system 
based on the equivalent SNR. 
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18. The apparatus of claim 17, wherein the controller is further operative to 
determine a post-detection SNR for each subband of each spatial channel 

used for data transmission based on the channel estimates, and 

determine a constrained spectral efficiency for each subband of each 
spatial channel based on the post-detection SNR for the subband of the spatial channel, 
and wherein the average constrained spectral efficiency is determined based on 
constrained spectral efficiencies for the plurality of subbands of the plurality of spatial 
channels, 

19. The apparatus of claim 18, wherein the post- detection SNR for each 
subband of each spatial channel is further determined based on a transmission scheme 
capable of achieving capacity of the MEMO channel. 

20. The apparatus of claim 17, wherein a set of rates is supported by the 
multi-carrier M3MO system and each supported rate is associated with a respective 
required SNR, and wherein the controller is further operative to select a highest rate 
among the supported rates having a required SNR less than or equal to the equivalent 
SNR. 

21. The apparatus of claim 17, wherein the controller is further operative to 
determine a back-off factor to account for error in rate prediction and system losses and 
to reduce the rate for data transmission based on the back-off factor. 

22. The apparatus of claim 17, further comprising: 

a receive spatial processor operative to perform, detection on received symbols 
for a data transmission at the selected rate and provide detected symbols; and 

a receive data processor operative to process the detected symbols to obtain 
decoded data. 

23. The apparatus of claim 22, wherein the receive spatial processor and the 
receive data processor are operative to perform iterative detection and decoding (XDD) 
to obtain the decoded data from the received symbols. 
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24. An apparatus in a multi-carrier multiple-input multiple-output (MIMO) 
coimumication system, comprising: 

means for determining an average constrained spectral efficiency for a plurality 
of subbands of a plurality of spatial channels used for data transmission, the plurality of 
spatial channels being formed by a MIMO channel in the system; 

means for determining an equivalent signal-to-noise-and-interference ratio 
(SNR) needed by an equivalent system with an additive white Gaussian noise (AWGN) 
channel to support the average constrained spectral efficiency; and 

means for selecting a rate for data transmission in the multi-canier MIMO 
system based on the equivalent SNR. 

25. The apparatus of claim 24, further comprising: 

means for determining a post- detection SNR for each subband of each spatial 
channel used for data transmission; and 

means for determining a constrained spectral efficiency for each subband of each 
spatial channel based on the post- detection SNR for the subband of the spatial channel, 
and wherein the average constrained spectral efficiency is determined based on 
constrained spectral efficiencies for the plurality of subbands of the plurality of spatial 
channels. 

26. The apparatus of claim 24, further comprising: 

means for detennining a hack-off factor to account for error in rate prediction 
and system losses; and 

means for reducing Hie rate for data transmission based on the back-off factor. 

27. The apparatus of claim 24 ? further comprising: 

means for receiving a data transmission at the selected rate: and 
means for performing iterative, detection and decoding (IDD) to recover data in 
the received data transmission. 

28. A processor readable media for storing instructions operable in an 
apparatus to: , 

determine an average constrained spectral efficiency for a plurality of subbands 
of a plurality of spatial channels used for data transmission in a multi-carrier multiple- 
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input multiple-output (MDvIO) communication system, the plurality of spatial channels 
being formed by a MIMO channel in the system; 

determine an equivalent signal-to-noise-and-interfeience ratio (SNR) needed by 
an equivalent system with an additive white Gaussian noise (AWGN) channel to 
support the average constrained spectral efficiency; and 

select a rate for data transmission in the multi-earner MIMQ system based on 
the equivalent SNR. 

29, The processor readable media of claim 28 and further for storing 
instructions operable to 

determine a post-detection SNR for each subband of each spatial channel used 
for data transmission; and 

determine a constrained spectral efficiency for each subband of each spatial 
channel based on the post-detection SNR for the subband of the spatial channel, and 
wherein the average constrained spectral efficiency is determined based on constrained 
spectral efficiencies for the plurality of subbands of the plurality of spatial channels. 



G MS DOC! D; <WO. 200SC":3BSJ>A1 J_* 



WO 2005/043855 



PCT/US2004/033680 



Si 



CO 



a* 
> 
"a* 

q 



g> a p 



OS 

o 



I 

(0 




■St-. 



Sim 




a 


o 


So, 


E 


1£ 




o 


o 





"2 ^ 

C 3 E- 



as IS c: 
O 




CO CO 



t - 






«»-■' 








a 


O 


CO 









i — 

KS 


CO 


CD 


a 




CO 



005043855A1_I_> 



WO 2005/043855 



PCT/US2004/033680 



2/8 



1 

CO 

5T 



5 ^ 

>> m 

- 03 x: 

i|3 

g m CD 

6 < 
1 € 



CO 



E 


c: 


o> 


c: 


>* 


CO 


00 


O 


e 

as 
> 






§ 
< 










iff 





a. 



&0 



CM 

s: 




8NS0OCiD: -'WO... 



WO 2005/043855 



PCT/US2004/033680 



3/8 



c 



Start 



300 



310 



312 



Determine constrained spectra! 

efficiency, S mimo (k), for each 
subband of the MIMO channel 
based on a constrained MIMO 
spectral efficiency function 
f mimo Qi(k) f M) of channel response 
H{k) and modulation scheme M 



322 



Determine post-detection SNR, 
SNR £ (k), for each subband 
of each spatial channel 



-324 



-314 



Compute average constrained 
spectral efficiency, S avgt for all 

subbands of the MIMO channel 
based on S mfmo (k) for the individual 

subbands of the MIMO channel 



Determine constramed spectral 
efficiency, S £ (k) t for each subband 
of each spatial channel based on 

a constrained SISO spectral 
efficiency function f^iSNR^k), M) 
of post-detection SNR and 
modulation scheme M 



328 



Compute average constrained 
spectral efficiency, S , for all 
subbands of all spatial channels 
based on S £ (k) for the individual 
subbands of the spatial channels 



-330 



Determine equivalent SNR 
needed by an equivalent system 
with an AWGN channel to achieve a 
constrained spectral efficiency of S sva 
based on an inverse constrained SISO 
spectral efficiency function ^(S BVpl M) 



-332 



Determine highest rate R 
supported by a practice! system with 

an AWGN channel for an SNR of 
SNR equiv using modulation scheme M 



End 



FIG. 3 



r 

.20050438SSA1 i > 



WO 2005/043855 



PCT/US2004/033680 



4/8 

Saafjaj Channel, 1 



o 



4f0a 



c 

o 
O 



,2 

s 
ts 




Constrained, 
spectral efficiency 
for spatiai 
channel 1 




Frequency 



Spatial Channel 2 



41Qh 



I 
IS S> 

s IS 

o 

a. 
CO 




Constrained 
spectral efficiency 
for spatial 
channel 2 



Frequency 



Spatial Channel N 




Frequency 

FIG. 4A 



BNSDOCID: <WO. 2005043855A1 J_> 



WO 2005/043855 



PCT/US2004/033680 




WO 2005/043835 



PCT/US2004/033680 



6/8 



T3 



CM 
CO 



p Q c: 

z £ 5r © 














X 











~ o £ 

€8 g» <l> 
CO CO 



W o 

x 2 

I— £L 



CD 



CO 



53 \ 



cm « 



O 

o 

2 
a. 

I 



cm > 





C5? 


o 




E 




>> 








t 






CD 


> 














6 





T 



CD 

"a 
o 

o 



F 



o " ^ 




CD 



BNSiJOCID: «WO_. 200500856*1 A.> 



WO 2005/043855 



PCT/US2004/033680 



7/8 



T3 _ 

®> <r< E 

Q CD 0J 

O /— v 

O 00 



O 

m 
a 

2 

"IS 
x 

















O 




o 








Q 


t 





i 




0) 




> 






c: 




c: 




05 




x: 




O 






O 




o? o £ 
o> E £ 
O<»C0 



C?3 



O 

o 
Q 













b 




CO 


£ 
o 



CO 
u 

a, 



^ J5 < 

CD <ZL*< 



cm 



r 








E 









o 

CO- 



T3 
O 



<s> O p 




o 
u 



co- 
co 



CO 



g 

-5 — < ^3 

^ £ 
o 
O 



to 
o 

W 



c 

c: 

a 



#5 









O 




CO 




E 


Ch; 


LU 



05 



O 



> E 
a) >^ 
u CO 



BNSDOCID: <WO. 



200504385SA1._.L> 



WO 2005/043855 



PCT/US2004/033680 



® m £ 

O CCS Q 



CO 



o 

oo *v 



CD 

o 
a 

03 



C 













s 


c: 


In 




0) 


O 





O 

o 



CO 



? — v 



0$ 

— > 



O 



05 

o 



o 

13 

E 
o 
O 



X 
ZD 



TO 

- E e 

o c: 

O Q 

o 



o 

O O 
0) 

O 







o 




a 




IS 
o 


re: 





KM 



_ ;/> 

JjgE 




EC 



BNS0OCID: «WO_ 



_£00SC4335£AV 



fNTEB&ATIOMAL SEARCH REPORT 

PCT/TO2OO4/0 33680 



A. CLASSJWCATfON OF SUBJECT MAV?e« . 

IPC 7 . HG4L27/26 H04L1/Q6 



According lo iriterriaijonaS Pa:ent Classification ( IPC) or <o both national classiticalion and 5PC 



S= FIELDS SEARCHED 



Mtftteniunn tiocumaniatioa searched (classification system followed *>y classification symbols) 

IPC 7 . HC4L 



Documentation searched ottser than rrtnlmuFnOocurneft tat tors to ino oxtonl thai such documents are incfcidea In the tiefds, s&arcfced 



Etectronjcdatabasft consumed during the tntemaUofi&l search (name of data baso end, w^sks practical, aearch terms used) 

EPO-Internal . WPI Data 



C. DOCUMENTS CONSiDKRED TO BE: 8KL&VANT 



Category * 


Citation of document, yyiifr indication, wftsre appropriate, of the relevant passages 


levant to cSairn No. 


X 


m 03/047198 A (QUALCOMM INCORPORATED) 


2-29 




5 June 2003 (2003-06-05) 






abstract 






page 3, paragraph 1018 






page 7, paragraph 1035 - paragraph 1Q38 






page 8, paragraph 1041 - page 12, 






paragraph 1058 






page 15 s paragraph 1073 











Q3 



FsJrtnerdocyments are listed in.the conH filiation of box C. 



Patent terrtSy menrsoera are ils'ed to annox. 



* Specif categories of cited docunsents : 

°A" dccismsnt tisjinip.g the gen a red state of ms an which is not 

considered to bs ot particular r&ievanca 
"E" ©erBer iccijmerti but published on o* afft©rtha International 

fBing date 

"L* docujn&nl wftleh may throw doubts on priority claim (a) or 
which ts cttedi to establish the publication date o* another 
citation or other special reason (as specified) 

"O" dooumant referring to an or&i disclosure, use, exhibition or 
ether means 

*P* document published prior to the interna! lorsai tiling dste but 
Safer than tfto priority date claiJnsd 



*7 8 laiar documssit puaiisnsd after iTsa iniernattehsl fifing dale 
or prioriiy dale and eci in conflict with the application but 
. cited to understand She principle or ahsory underiying the 
invention 

*X* document of pfirScufcar fGieuamce; the daimad iwueniton 
candor be considafed nova] or cannot be considered io 
involve' an inventus step whan ins doosi:sta:ii is taken aforje 

€ V* dcciHTierct of particular relevance; tha ciasTsad etsvwndc-n 

canno? b& consktered ic invoive an f rtveatlvs step when the 
document is combined wilit on© or mora other such docu- 
ments, sudh combination be&g obvious 60 a pa«s«n sxiiled 
in una art, 

'S* document member fas samo patent family 



Date ofttiG actua! compteSk>n of the International ssardni 

4 February 2005 


Dale ot naiiasg ottSie ^tematlonai search rspart 

17/02/2005 


Name and mailing address of ?nfcs ISA 

European Paten* Qfiice, P.S- SB'iS FaSentiaan ^ 
NL - S280 H V HijSWijK 
Tel. (+31-70) Tx. SI 651 epo ni, 
Fax (+31-70) 3^0 3016 


Authorized officer 

Palacian Lisa, M 



page 1 of 2 



SiMTEBN ATI 0 HAL SEARCH REPORT 


frU«magj|j£a5 AppE! cation W« 

PCTyTC2O04/G336SO 


C.(C<mt!nuat&n) DOCUMENTS CONSIDERED TO BE RELEVANT : 




Citation of cfccujtteni. wfift indication, where appropriate, of the rate van? passages 


Relevant is ct'sim f^o. 


A 


K A-WAI m ET AL: "A simplified bit 

systems in frequency selective fading 
channels" 

ICC 2002. 2002 IEEE INTERNATIONAL 
CONFERENCE OH COMMUNICATIONS. CONFERENCE 
PROCEEDINGS. NEW YORK, Wf , APRIL 28 - MAY 
2 S 2002 ? IEEE INTERNATIONAL CONFERENCE ON 
COMMUNICATIONS , NEW YORK, NY : IEEE. US, 
vol. VOL. 1 OF 5, 

28 April 2002 (2002-04-28), pages 411-415 , 

XP01G589527 

ISBN: 0-7803-7400-2 

abstract 

II. System overview 




1-29 


A 


WO 03/075479 A (GUALC0MN INCORPORATED) 

12 September 2003 (2003-09-12) 

page 1, paragraph 1001 

page 2, paragraph 1007 ~ pace 3* paragraph 

1008 

page 6 ? paragraph 1024 - page 7 S paragraph 
1031 

page 12, line 1044 -page 14 9 line 1052 

page 15, paragraph 1056 - page 16 , 

paragraph 1059 

page 19, paragraph 1069 

page 21, paragraph 1081 ~ page 22 5 

paragraph 1082 




1-29 


A 


US 6 141 317 A (MARCH0K DANIEL J *US? ET 
AL) 31 October 2000 (2000-10-31) 
column 2, line 5 - line 27 
column 21, line 45 - column 23, line 30 




1-29 



Forc« PGTr.SfriZtQ {oonijr.iratiort ai second sheei) January 



page 2 of 2 



BNSOOGIC5: <WO 200504385SA \Jj> 



^ATSDMAL SEARCH REPORT 

m&tlan or patent f amfiy snsrctoei s 



FCT, 



Ws 



ia3 Appjteatiors 



2004/033680 



patent document 


Publication 


Patent tanrjly 


I Publication 


cited fn search report 


date 


members) 


j date 

....! , . 



WO 03047198 



05-06-2003 



US 2003095506 Al 

US 2003095508 Al 

Ail 2002346470 Al 

AU 2002365351 Al 

EF 1454466 A2 

EP 1454467 A2 

WO 03047197 A2 

W0 03047198 A2 



22-05-2003 
22-05-2003 
10-06-2003 
10-06-2003 
08-09-2004 
08-09-2004 
05-06-2003 
05-06-2003 



WO 03075479 


A 12-09- 


-2003 


US 


2003165189 


Al 


04-09-2003 








AU 


2003216479 


Al 


16-09-2003 








CA 


2476061 


Al 


12-09-2003 








EP 
\40 


1481489 
03075479 


Al 
Al 


01-12-2004 
12-09-2003 








US . 


2004037235 


Al 


• 26-02-2004 


US 6141317 


A 31-10- 


-2000 


us 


5790514 


A 


04-08-1998 








US 


6473394 


Bl 


29-10-2002 








us 


6108349 


A 


22-08-2000 








US 


8804192 


Bl 


12-10-2004 








OS 


6690680 


81 


10-02-2004 








us 


6771590 


Bl 


03-03-2004 








us 


611S758 


A 


12-09-2000 








OS 


2004 184484 


Al 


23-09-2004 








us 


6285654 


Bl 


04-09-2001 








us 


2004246890 


Al 


09-12-2004 








us 


6122246 


A 


19-09-2000 








us 


5995483 


A 


30-11-1999 








us 


2002034160 


Al 


21-03-2002 



Fwn PCT/ISA/21 0 (patent family smssQ {January zoo*) 



ENSDOCiD: <WO. 2005C43855A1 _.L> 



